Міністерство освіти і науки України Національний університет ”Львівська політехніка” КУРСОВА РОБОТА з курсу “МЕТОДИ ТА ЗАСОБИ КРИПТОЛОГІЧНИХ ПЕРЕТВОРЕНЬ” Тема „Симетричні та асиметричні методи зашифрування інформації ”  Львів-2009 ЗМІСТ Завдання 3 Опис систем шифрування Афінний шифр зсуву першого порядку 4 RSA 4 Завдання 1 10 Ідентифікатори 10 Блок схема 12 Текст програми 14 Результат 16 Завдання 2 Завдання 2а) 17 Завдання 2б) Ідентифікатори 17 Текст програми 19 Результат 27 Висновок 29 Використана література 30 ЗАВДАННЯ:
ОПИС СИСТЕМ ШИФРУВАННЯ: Афінний шифр зсуву першого порядку Ключ: 0 < n < s Шифрування: у повідомлення кожна буква заміняється буквою E(x)=(x+s) mod n. Дешифрування: у криптотексті кожна буква x’ заміняється D(x’)=(x’+s’) mod n, де s’= n – s . Шифр зсуву з ключем s = 3 названо шифром Цезаря. Шифр Цезаря (100-44 р. до н. є.). Його названо за іменем римського імператора Гая Юлія Цезаря, який доручав Цицерону складати шифровані повідомлення для керування військами. Літери абетки тут ототожнені з цифрами. В системі Цезаря використано 26 символів (26 літер ла-тинської абетки), які перенумеровані числами від 0 до 25 . Шифр ґрунтується на підстановці: 00 (а) -> 03 (d); 01 (b) -> 04 (e); 02 (с) -> 05 (f);...; 25 (z) -> 02 (с). Це означає, що в шифрограмі кожну літеру явного тексту замінюють на літеру, розташовану в абетці на три позиції далі. Висловлюючись сучасною мовою, римляни застосовували операцію додавання до номера літери числа З за модулем 26: С = Р + 3(mod 26), де С - номер літери в криптограмі, а Р - номер відповідної літери в явному тексті. Наприклад, латинському тексту Veni, vidi, vici (прийшов, побачив, переміг - крилата фраза Цезаря), коли з нього викинути коми й пропуски між словами, відповідає криптограма yhqlylglylfl. Шифр Цезаря стосовно української абетки означає, що літеру а заміню-ють на літеру г, літеру б - на літеру ґ, літеру в - на літеру д і т.д. Останні букви абетки ь, ю, я зміщуються циклічно, тобто переходять у а, б, в, відповідно. Наприклад, слову імперія відповідає криптограма кптзукв. RSA Перший алгоритм кодування з відкритим ключем (Public Key Encryption, далі PKE) було запропоновано Вітфілдом Діффі та Мартіном Хелманом у Стендфордському університеті. Вони, а також незалежно від них Р...